NOTE ON A PARTITION LIMIT THEOREM FOR RANK AND CRANK 
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Abstract. If A is a partition of n, the rank rfc(A) is the size of the largest part minus the 
number of parts. Under the uniform distribution on partitions, in Bringmann-Mahlburg- 
Rhoades [4] it is shown that rk(X) / \f§n has a limiting distribution. We identify the limit as 
the difference between two independent extreme value distributions and as the distribution 
of /3(T) where f3(t) is standard Brownian motion and T is the first time that an independent 
three-dimensional Brownian motion hits the unit sphere. The same limit holds for the crank. 
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Let A = (Ai, A2, • • • , A/) with Ai > A2 > • • ■ > Aj > 0, ^2 i=1 \ = n be a partition of 
n. The rank rk(X) = Ai — Z was introduced by Dyson [7] to explain some of Ramanujan's 
congruences (e.g., p(5n + 4) = (mod 5)). This story with its many developments to other 
primes and cranks can be accessed from the Wikipedia entry on Ramanujan's congruences 
and its references; see, for example, jl] for more on the crank. In [4, 5J, Bringmann, Mahlburg, 
and Rhoades studied the moments of rk(X) when A is chosen from the uniform distribution 
on the partitions of n, V(n). Write p(n) for |"P(n)|. Their results imply 
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The main result of this note identifies the limit F r (x). Recall the extreme value distribution 
function F e (x) = e~ e , —00 < x < 00. This occurs as the limiting distribution of the 
maximum of a wide variety of sequences of random variables. Indeed, Erdos and Lehner [8] 
proved that it governs the distribution of the largest part of a random partition: 
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By reflection symmetry, the limiting distribution of /(A) is the same. This makes it plausible 
that the limiting distribution of rk(X) should be the difference between two independent 
extreme value distributions. This is our result: 

Proposition 0.2. The limit F r (x) in (10. ip is the distribution function of (W\ — IV2)/ 71 " where 



Wi are independent with distribution function F e 
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Thus F r (x) 



1/(1 + e" 



Remark. (1) From fl0.2p both Ai and /(A) are typically of size y/n\ogn. At first it seems 
surprising that rk(X) is only of size y/n. On reflection, we see that the additive 
y/nlogn terms cancel in Ai — I and the scaling determines the size. The limit in the 
proposition is exactly the convolution of the two fluctuation distributions. Indeed, 
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Szekeres [TT] has proved a local limit theorem for the joint distribution of Ai and /(A) 
which shows that they are asymptotically independent. 

(2) Let N(n,m) be the number of partitions of n with rank equal to m. Let Nk(n) = 
Smez m m) be the kth moment. Then N (n) = p(n), N^{n) = for k odd by 
symmetry (N(n,m) = N(n, —m)). Bringmann, Mahlburg, and the third author |3] 
prove that, as n tends to infinity, for each 1 = 1,2,..., 

where B21 is the 2Zth Bernoulli number, r e t_\\ = 2~2^=o B n t n /n\. A routine application 
of the method of moments yields ( 10. ip . They also proved that the crank statistic has 
the same limiting moments. Thus the limit theorem and proposition apply to the 
crank. 

A web search for "Bernoulli numbers as moments" leads to work of Pitman and 
Yor [9]. They show the following: let /3(t) be standard one-dimensional Brownian 
motion. Let T be the first time that standard three-dimensional Brownian motion 
hits the unit ball (T is independent of f3(t)). Then (3(T) has odd moments zero and 

E(P(T) 21 ) = (2 2l -2)\B 2l \. 

This shows that F r (x) = P{j3(T) < x}. This strains intuition; what is the connec- 
tion between Brownian motion and partitions? Our proposition explains things by 
showing how F r (x) has other probabilistic interpretations. 

(3) A simple calculation shows that the sth absolute moment of the logistic limit dis- 
tribution F r is 2r(s + l)7r _s (l — 2 1 ~ s )((s), for any s > 0. It follows, since uniform 
integrability is implied by (ii), that 
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2T(s + l)n- s (l-2 L - s )((s). 



For odd integers s this was recently obtained, with an error term, via other methods 
described in a forthcoming work by Bringmann and Mahlburg [6]. 

Proof of Proposition \0.2[ From [9j , 
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If W has distribution function e~ e ' and so density e~ e *~* on M, 

/oo ^00 
e itx-e--x dx= y-^e-v dy = T(l - it). 
-00 Jo 

Thus E(e^- W ^) = r(l - it)r(l + it) = itT(it)r(l - it) = = Here, the 

reflection formula T(z)T(l — z) = it/ sin(7T2;) is used. The distribution of {W\ — W^jis 
thus equals the distribution of (3(T). It is well known and easy to verify that the difference 
between two independent extreme value variates has the logistic distribution as stated. □ 
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Remark. One may also study the limiting distribution of rk(X) using the conditioned limit 
approach of Fristedt [3], [10], or the method of Corollary 2.6 of Borodin [2J. These avoid 
moments and give the limiting distribution of many further statistics. Fristedt's approach 
may be developed to prove the asymptotic independence of Ax and /(A). Combining this, 
the results of Erdos-Lehner, and the calculations of this note gives an alternate proof of the 
main theorem. 

References 

[1] G. E. Andrews, and F. G. Garvan, Dyson's crank of a partition. Bull. Amer. Math. Soc. (N.S.) 18 1988 
No. 2, 167-171. 

[2] A. Borodin. Periodic Schur process and cylindric partitions. Duke Math. J.. 140 no. 3 2007, 391-468. 
[3] B. Fristedt, The structure of random partitions of large integers. Trans. Amer. Math. Soc., 337 no. 2, 
1993 703-735. 

[4] K. Bringmann, K. Mahlburg, and R.C. Rhoades, Asymptotics for rank and crank moments. Bull. Lond. 

Math. Soc., 43 no. 4, 2011, 661-672. 
[5] K. Bringmann, K. Mahlburg, and R.C. Rhoades, Taylor coefficients of mock-Jacobi forms and moments 

of partition statistics, to appear, Math. Proc. Cambridge Phil. Soc 
[6] K. Bringmann and K. Mahlburg, Asymptotic inequalities for positive crank and rank moments, preprint 

2012. 

[7] F. J. Dyson, Some guesses in the theory of partitions. Eureka, Cambridge 8 1944 10-15. 

[8] P. Erdos and J. Lehner, The distribution of the number of summands in the partitions of a positive 

integer, Duke Math. J., 8 (1941) 335-345. 
[9] J. Pitman and M. Yor, Infinitely divisible laws associated with hyperbolic functions. Canad. J. Math. 55 

(2003) No. 2, 292-330. 

[10] B. Pittel, On a likely shape of the random Ferrers diagram. Adv. in Appl. Math., 18 No. 4, 1997, 
432-488. 

[11] G. Szekeres, Asymptotic distribution of partitions by number and size of parts. Number Theory, Vol. I 
(Budapest, 1987), Colloq. Math. Soc. Janos Bolyai 51 527 - 538. North-Holland, Amsterdam, 1990. 

Stanford University, Department of Mathematics and Statistics, Sequoia Hall, 390 Serra 
Mall, Stanford, CA 94305-4065, USA 

E-mail address: diaconis@math.stcinford.edu 

Uppsala University, Department of Mathematics, Box 480, 751 06, Uppsala, Sweden 
E-mail address: svante.janson@math.uu.se 

Stanford University, Department of Mathematics, Sloan Hall, 450 Serra Mall,, Stanford, 
CA 94305-2125, USA 

E-mail address: rhoades@math.stanford.edu 



